Defining Quality Measures for High-Order Planar Triangles and Curved Mesh Generation

نویسندگان

  • Xevi Roca
  • Abel Gargallo-Peiró
  • Josep Sarrate
چکیده

We present a technique to extend any Jacobian based quality measure for linear elements to high-order isoparametric planar triangles of any interpolation degree. The extended quality measure is obtained as the inverse of the distortion of the high-order element with respect to an ideal element. To measure the highorder distortion, we integrate on the curved element the inverse of the Jacobian based quality measure. Thus, we can proof that if the Jacobian based quality is invariant under a particular affine mapping, then the resulting quality measure is also invariant under that mapping. In addition, we check that the quality measure detects non-valid and low-quality high-order elements. Finally, we present and test an approach to generate curved meshes by minimizing the high-order distortion measure of the elements.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Defining Quality Measures for Validation and Generation of High-Order Tetrahedral Meshes

A procedure to quantify the distortion (quality) of a high-order mesh composed by curved tetrahedral elements is presented. The proposed technique has two main applications. First, it can be used to check the validity and quality of a high-order tetrahedral mesh. Second, it allows the generation of curved meshes composed by valid and high-quality high-order tetrahedral elements. To this end, we...

متن کامل

Validating and generating curved unstructured hexahedral meshes

We present a new definition of distortion and quality measures for high-order hexahedral (quadrilateral) elements. This definition leads to two direct applications. First, it can be used to check the validity and quality [1] of a high-order hexahedral (quadrilateral) mesh. Second, it allows the generation of high-order curved meshes [2, 3, 4, 5] composed of valid and high-quality hexahedral (qu...

متن کامل

Generation of quadrilateral mesh over analytical curved surfaces

An automatic adaptive quadrilateral mesh conversion scheme for the generation of adaptive refinement meshes over analytical curved surfaces is proposed. The starting point of the quadrilateral mesh generator is a background triangular mesh of the curved surface. By a carefully controlled process to merge two triangles at a time the triangular mesh can be completely converted to quadrilaterals. ...

متن کامل

An Approach for Delaunay Tetrahedralization of Bodies with Curved Boundaries

Problem of tetrahedral meshing of three-dimensional domains whose boundaries are curved surfaces is wide open. Traditional approach consists in an approximation of curved boundaries by piecewise linear boundaries before mesh generation. As the result mesh quality may deteriorate. This paper presents a technique for Delaunay-based tetrahedralization in which a set of constrained facets is formed...

متن کامل

A Delaunay Reenement Algorithm for Quality 2-dimensional Mesh Generation

We present a simple new algorithm for triangulating polygons and planar straightline graphs. It provides \shape" and \size" guarantees: All triangles have a bounded aspect ratio. The number of triangles is within a constant factor of optimal. Such \quality" triangulations are desirable as meshes for the nite element method, in which the running time generally increases with the number of triang...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011